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Abstract 

We analyze clustering and (local) recurrence of a standard Markov process model 
of spatial domain coarsening. The continuous time process, whose state space con- 
sists of assignments of +1 or —1 to each site in Z^, is the zero-temperature limit of 
the stochastic homogeneous Ising ferromagnet (with Glauber dynamics): the initial 
state is chosen uniformly at random and then each site, at rate one, polls its 4 
neighbors and makes sure it agrees with the majority, or tosses a fair coin in case of 
a tie. Among the main results (almost sure, with respect to both the process and 
initial state) are: clusters (maximal domains of constant sign) are finite for times 
t < oo, but the cluster of a fixed site diverges (in diameter) as t — > oo; each of 
the two constant states is (positive) recurrent. We also present other results and 
conjectures concerning positive and null recurrence and the role of absorbing states. 
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1 Synopsis 

Consider the following Markov process, whose state a* at (continuous) time t is an as- 
signment to each site in of +1 or —1. The initial state is chosen uniformly at random 



and then with rate one each site changes its value (resp., determines its value by a fair 
coin toss) if it disagrees with three or four (resp., exactly two) of its four nearest neigh- 
bors. This process has been much studied in the physics literature as a model of "domain 
coarsening" (see, e.g., [^): clusters of constant sign (either +1 or —1) shrink or grow or 
split or coalesce as their boundaries evolve. A more detailed definition along with some 
physical motivation will be given in Section 2 below. 

One focus of this paper is the study of the asymptotic growth of clusters. Let R^(t) 
(resp., R*{t)) denote the Euclidean distance from the origin to the closest (resp., farthest) 
site in its cluster that is next to the cluster boundary (i.e., that has a neighbor of opposite 
sign). It was previously proved [|1^ that almost surely, each site flips (i.e., changes its 



value) infinitely often and thus liminfj^oo -R*(^) = 0. Among our main results are the 
following [with references in brackets to later in the paper]: 

• For any t, almost surely, R*(t) < oo; i.e., there is no percolation at time t [Proposi- 
tion I 



• R*(t) oo almost surely [Proposition |3.1|| . 

• lim supi^oo -R* (t) = C)0 almost surely [Corollary . 

The last of the three results just mentioned is a corollary of our other main focus — 
the analysis of (local) recurrence of states a or (measurable) subsets A4 of states. We say 
that a is recurrent (for a given u in the underlying probability space) if a*'-' a along 
some subsequence tk ^ oo. We say that M. is recurrent if some a E Ai is recurrent. 
(Related notions of recurrence for interacting particle systems are studied in a recent 
paper by Cox and Klenke [Q.) A non-recurrent a or A4 will naturally be called transient. 
Although it has not yet been proved that the probability distribution /i* of a* has a unique 
limit as if: — s> oo, nevertheless, we will classify a recurrent a (or A4) as positive recurrent 
if some subsequence limit fi of /x* (these always exist by compactness) has fi{{a}) > (or 
/i(A^) > 0); otherwise it is classified as null recurrent. 

The formulation of our recurrence results involves the absorbing states of the process, 
i.e., those states in which every site agrees with at least three of its neighbors. Note 
that these need not be recurrent, since our definition of recurrence is with respect to a 
uniformly random initial state. It is easy to see that besides the two constant states 
(identically or identically —1), the absorbing states are those whose clusters are all 
either half spaces or infinite strips, and their cluster boundaries are all doubly-infinite flat 
lines (either all vertical or all horizontal) separated from each other by distance at least 
two. We prove the following, where /i denotes any subsequence limit of /i*: 

• /i({non-absorbing states}) = [Theorem 0] or equivalently, the rate of flips at the 
origin tends to zero, in probability. Thus, almost surely, the set of non-absorbing 
states is not positive recurrent. 

• Almost surely, each of the two constant states is positive recurrent [Theorems |^, ^. 
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A natural conjecture (see Remark is that /i({non-constant states}) = (or equiva- 



lently, that the density of cluster boundaries tends to zero, or equivalently that (t) oo 
in probability) and thus that, almost surely, the set of non-constant states is not positive 
recurrent. 

We also prove: 

• Almost surely, the set of non-constant absorbing states is recurrent [Theorem 

• Almost surely, the set of non-absorbing states is null recurrent [Remark |5.2|] . 

The non-absorbing states of the last-mentioned result may be restricted to those with a 
cluster boundary that is flat except for a single step of unit size next to the origin (pro- 
viding the origin with a tie among its four neighbors). There are two plausible scenarios 
concerning the exact class of null recurrent states. To explain these, we first note that 
cluster boundaries in recurrent states must be doubly infinite and monotonic, i.e., with 
every finite segment either flat or else having a Southwest-Northeast (resp., Northwest- 
Southeast) orientation [Lemma [4.2[|. If there were more than a single such "domain wall" 



in a recurrent state, there would be further restrictions concerning their relative locations 
(see, e.g., the proof of Lemma ^73|) . But we conjecture that this does not occur; indeed, 
we expect that one of the following two possibilities occurs. 

• Scenario 1: Almost surely, the null recurrent states are exactly all states with single 
infinite monotonic domain walls while the set of all other nonconstant states is 
transient. 

• Scenario 2: Almost surely, the null recurrent states are exactly all states with single 
infinite domain walls that are either completely fiat or else have a single step, with 
unit size, while the set of all other nonconstant states is transient. 



2 Introduction 

The behavior of different kinds of magnetic systems following a deep quench is a central 
topic in the study of their nonequilibrium dynamics. Physically, a deep quench is when 
a system that has reached equilibrium at some high temperature Ti has its temperature 
rapidly reduced to a much lower T2. In this paper, as in much of the theoretical physics 
literature, we take Ti = cxd and T2 = 0. Rigorous and nonrigorous results have been 
obtained on different questions that arise naturally in this context, such as the formation 
of domains, their subsequent evolution, spatial and temporal scaling properties and re- 
lated problems (for a review, see 0). In particular, in the context of zero-temperature, 
stochastic Ising models with nearest-neighbor interactions, the question of whether the 
spin configuration eventually settles down to a final state has been addressed rigorously 



and answered for a number of different models |[T^, [T^j . A closely related issue is that of 
persistence, concerning the fraction of sites that have not flipped at all by time t, and its 
asymptotic behavior as t — 00 0, |^, [18|, ^ . 
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In this paper, we consider the zero-temperature, stochastic (homogeneous) Ising model 
(T* on TJ^ with nearest-neighbor ferromagnetic interactions. In dimension one, the model 
is the same as the d= \ voter model, which is well understood (see, e.g.. Chapter 2 of 
or Chapter V of and references therein). We study in detail the case (i = 2, for which 



it is known that there is not a unique limiting state |T^, and consider questions about 
the limits along subsequences of time and the nature of clusters of sites of the same sign. 
The aim of the paper is to give a picture of the system for very long times, showing what 
kinds of events and states are seen as t — >■ cxd and what are instead "forbidden". These 
are basically questions of recurrence and transience. 

In the remainder of this section, we define the model precisely and discuss some results 
and open problems about this and related models. The stochastic process cr* = o^iuS) 
corresponds to the zero-temperature limit of Glauber dynamics for an Ising model with 
(formal) Hamiltonian 

n = - ^ Jx.yOxOy. (1) 

{a:,!/} 

||x-?;|| = l 

Here the state space is S = {-1,+1}2 , the space of (infinite- volume) spin configurations 
a, and || • || denotes Euclidean length. The initial spin configuration cr° is chosen from a 
symmetric Bernoulli product measure (denoted /i°), corresponding physically to a deep 
quench from infinite temperature. (We note that the case of an asymmetric initial 
has also been studied, both on Z'^ and on other lattices ^^.) The continuous time 
dynamics is defined by means of independent (rate 1) Poisson processes at each site 
X corresponding to those times (which we think of as "clock rings") when a spin flip 
((7*"'"° = — (T*~°) is considered. If the change in energy, 

AHxicr) = 2 ^ Jx,yCrxO-y, (2) 

y:\\x-y\\=l 

is negative (or zero or positive), then the flip is done with probability 1 (or 1/2 or 0). 
We think of associating a fair coin toss to each clock ring, which we use as a tie-breaker 
only when ATi^la) = 0. Let us denote by Pdyn the probability measure for the dynamics 
realizations of clock rings and tie-breaking coin tosses and then denote by P = /u" x 
Pdyn the joint probability measure on the space Q of the initial configurations cr° and 
realizations of the dynamics. An element of fl will be denoted by u. 

The model that we will study in this paper is the homogeneous ferro magnet, where 
Jx,y = 1 for all {x, y}. In this model, when the clock at site x rings, flips with probability 
1/2 if it disagrees with exactly d neighbors and with probability 1 if it disagrees with more 
than d neighbors; it does not flip if it disagrees with less than d neighbors. In the first 
case, the spin flip leaves the energy unchanged, AHxicr) = 0, while in the second case 
the spin flip lowers the energy, AT-Cx{cr) < 0. A very useful result of Nanda, Newman and 
Stein (see Theorem 3 and the following remark in [|17|) states that the number of energy 
lowering spin flips at any site is almost surely finite. 
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Disordered models, in which a reahzation J of the Ja;,y's is chosen from the (indepen- 
dent) product measure of some probabihty measure are also studied in the literature 
(see, e.g., [jl^, |20[) and have different properties, but we will not deal with those mod- 
els here. For the homogeneous ferromagnet in dimensions = 1 0, |^ and d = 2 ||T7| , 
a°°{uj) = lim^^oo o"*(co') does not exist; indeed, for almost every u and for every x, <yi{uj) 
flips infinitely many times. For d > 2, little is known rigorously, but numerical studies 
pT| suggest that the same is true up to = 4, while a°°{uj) might perhaps exist for d > 4. 

When the limit does not exist, it is natural to ask what happens to the measure 
describing the state of the system as t — oo. A natural way to approach this question is 
by looking at the clusters of sites with the same sign and at the domain walls between such 
clusters. The two descriptions are basically equivalent and we will use both, depending 
on the type of problem. 



It is a direct consequence of a result of Harris |T3|, ITH] that the distribution /i* of a* 



satisfies the FKG property for any time t. In dimension d = 2, we will use this and a 



result of Gandolfi, Keane and Russo |TT[ to show that at any time t, neither +1 nor — 1 
spins percolate; i.e., the clusters are almost surely finite. We will also show, however, that 
the diameter of the cluster at the origin almost surely diverges as t ^ oo, for any d. In 
dimension two, it is a natural conjecture that for large enough times the system will be, 
with P-probability close to 1, locally in a +1 or in a —1 phase or, equivalently, that the 
density of domain walls tends to zero. In fact, it is expected that the density is of order 
—>■ oo (see, e.g., 0). Although we are not able to prove this. Theorem ^ in 
Section 5 below points in that direction. 

If the above conjecture is true, then, by symmetry, it automatically follows that the 
distribution /z* of cr* has the unique limit, as t — >• cx), of -|- where 5^ is the 

probability measure assigning probability one to the constant (= rj) spin configuration. 
But /i* is the overall distribution of cr*, taking into account that the initial state is random 
and distributed by the Bernoulli product measure If instead, we condition on cr° and 
consider the conditional distribution (for almost every cr°), it is unclear whether 

that should still converge as t — >• cxo to -|- or rather there should be multiple 

subsequence limits (presumably all of the form aS+i -|- (1 — along different cr°- 

dependent subsequences of time. The latter situation would be an example of "Chaotic 



Time Dependence" (CTD) (see also |T9[)- CTD is known not to occur for the d = 1 
version of our model (equivalent to the voter model), but has been proved to occur in a 
disordered d = 1 voter model Isl, |9ll . 



3 Percolation results 

In this section we present two propositions about clusters of constant sign. For every 
X G Z*^, let us denote by Cx{t) = C^(cr*) the duster at site x at time t. Cxif) is defined 
as the maximal subset of Z'^ satisfying the following properties: 
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Cx{t) is connected (in the sense that if y and z are both in Cx{t), there exists a 
sequence Q, i = 0,1,2, ... , n, of sites of C^it) with | |Ci+i — Cil I = ^ with (o = V 
and Cn = 



• if y,z e Cx{t), then a* = a*. 

|C2,.(t)| will denote the number of sites in C^it). The origin is denoted by o and so Co{t) 
is the cluster at the origin. 

Our first result, and the only one valid for all d, concerns the growth of Co{t) with 
time. It remains valid in a very general setting (see Theorem 3 and the following remark 
in |T^) and in particular applies to our Markov process when the initial state is chosen 
according to any translation-invariant measure. 

Proposition 3.1. For any d, the size of the cluster at the origin diverges almost surely 
as t oo: lim^^oo |Co(^)| = oo. 

Proof. We will prove the proposition by contradiction. Suppose that the conclusion is 
not true; then with positive probability, liminft^oo |C*o(^)| < oo and so there exist M < oo 
and a sequence of times {tk\k&i with tk oo such that |Co(tfc)| < M for = 1, 2, . . . . 
Without loss of generality, we may assume that tk+i > ifc + 1- There are only finitely 
many shapes (lattice animals) that the cluster at the origin can have at times t^ when 
|Co(^A:)| < For each such lattice animal, there is some ordered finite sequence of 
clock rings and outcomes of tie-breaking coin tosses inside a fixed finite ball that would 
cause the cluster to shrink to a single site at the origin which would then have an energy 
lowering spin flip. It follows that for some 5 > and any a G 5 such that |Co((t)| < M, 

P{ origin flips at time t e {tk, tk + 1) with AHo < | = cr) > 5. (3) 

By the Markov property of the process and our supposition that the conclusion of the 
proposition is false, this would imply that the spin at the origin do flips infinitely many 
times with ATio < with positive probability, which contradicts a result of Nanda, New- 



man and Stein mentioned in Section y of the paper, q 



We set d = 2 now and for the rest of the paper. Our second result is a direct 
consequence of a result of Harris [ p^ and one of Gandolfi, Keane and Russo [|11| . 

Proposition 3.2. At any (deterministic) time, there is no percolation of clusters of spins 
of the same sign: P{\Co(t)\ = oo) = for allt>0. 

Proof. First note that the measure /i* describing the state a* of the system at time 
t is invariant and ergodic under Z^-translations. This is so because the same is true for 
both /i" and Pdyn and hence also for P. Applying a result of Harris [0, |l6l, we also 



have that /x* satisfies the FKG property, i.e., increasing functions of the spin variables are 
positively correlated (this follows from the FKG property of /i° and the attractivity of the 
Markov process). Then it follows from a result of Gandolfi, Keane and Russo [|ll[] that 
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if percolation of, say, +1 sites were to occur, all the —1 clusters would have to be finite. 
Because of the symmetry of the model under a global spin flip, however, percolation of +1 
sites with positive probability implies the same for —1 sites. Then, using the ergodicity 
of the measure, we would see simultaneous percolation of both signs, thus obtaining a 
contradiction. □ 



4 Preliminary recurrence results 

We now introduce the contour representation in the dual lattice T?* = 7? + (1/2, 1/2), 
following the notation of |]12|. A (dual) site in 7?* may be identified with the plaquette p 
in 7? of which it is the center. The edge {x, ?/}* of Z^*, dual to (i.e., perpendicular bisector 
of) the edge {x, y} of 7? , is said to be unsatisfied (with respect to a given spin configuration 
a E S) ii ax ^ Cy (and satisfied otherwise). Denote by V the set of unsatisfied (dual) 
edges. Given a finite rectangle A of Z^, A* C Z^* consists of the dual sites corresponding 
to the plaquettes contained in A. r(A*) is the set of unsatisfied (dual) edges bisecting the 
edges connecting sites in A. Note that the outermost edges of r(A*) have one endpoint just 
outside of A*. A (site self- avoiding) path in Z^* using only unsatisfied edges will be called 
a domain wall] it is simply a path along the cluster boundaries of a. If r(A*) is not empty, 
it can contain one or more domain walls. Since domain walls are the boundaries between 
clusters of sites with different sign, they can always be extended to form a closed loop or 
a doubly infinite path. Every V{7?*) configuration corresponds to two spin configurations 
related by a global spin flip. The Markov process a* determines a process F*, that is easily 
seen to also be Markovian. The transition associated with a spin flip at s G Z^ is a local 
"deformation" of the contour F* at the (dual) plaquette that contains x; this deformation 
interchanges the satisfied and unsatisfied edges of that plaquette. The only transitions 
with nonzero rates are those where the number of unsatisfied edges starts at A; = 4 or 3 
or 2 and ends at or 1 or 2, respectively; transitions with /c = 4 or 3 (resp. 2) correspond 
to energy-lowering (resp., zero-energy) flips and have rate 1 (resp. 1/2). We will continue 
to use the terms flip, energy-lowering, etc. for the transitions of F*. 
We continue with some definitions and lemmas. 

Definition 4.1. Let Zt he a continuous-time Markov process with state space Z and time 
homogeneous transition probabilities. For A a (measurable) subset of Z we say that A 
recurs if {t : Zr & A} is unbounded, and we say that A is eventually absent (e-absent) if 
it recurs with zero probability. For our stochastic Ising model, the restriction (t|a of some 
a E S to A C Z^ will be called e-absent if {a' G S : a'\\ = ctIa} is e-absent. 

Note that if a contour event A, specified by F(A*), is e-absent, then any cr|A consistent 
with A is also e-absent. Note further that our definition in Section 1 for recurrence of 
a E S is that for every finite A, the restriction (t|a recurs. Thus almost sure transience is 
implied by, but not equivalent to e- absence of o"|a for all large A since, a priori, it could 
be that cr|A recurs with nonzero probability, tending to zero as A ^ Z^. 
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By Ql we denote the square of size 2L + 1 centered at the origin, that is the set of 
all X = (xi, X2) G such that Xi G {—L, . . . ,L}. {Ql{x) will be used later to denote the 
square of size 2L + 1 centered at x; i.e., Ql{x) = Ql + x). 

Lemma 4.1. // A is e-absent, then P{Zt G A) — > as t ^ 00. In particular, if we 
denote by Sl the set of a & S such that crlg^ is e-absent, then 

lim P{a' G Sl) = 0. (4) 

t— >oo 

Proof. Suppose the lemma were false. Then there would exist 6 > and a sequence 
of times tk ^ 00 such that for all k, P{Zt^ & A) > 5. But then it would follow that 

P{Zt recurs ) > 5, (5) 

contradicting the e-absence of A, as a consequence of the standard fact that 

P{Bk) > e for all A; G N implies P{Bk occurs infinitely often ) > e. □ (6) 

The following lemma is essentially the same as Lemma 8 of |T2[ (where a more detailed 
proof may be found). We say that a domain wall in is monotonic if, for one of the 
two directed path versions of the domain wall, either every move is to the North or East 
or else every move is to the South or East. 

Lemma 4.2. The event {r*((52) contains a non-monotonic domain wall} is e-absent. 

Proof. A non-monotonic domain wall in T{Q\) can always be modified through local 
deformations (corresponding to appropriate spin flips of sites in Ql) to give a contour 
configuration V'{Q*^) with three (or four) domain wall edges surrounding some plaquette 
of Q\. The corresponding spin configurations then have a site that disagrees with three 
(or four) neighbors, which can undergo an energy-lowering spin flip. As in the proof of 
Proposition the existence of such local deformations (or sequence of spin flips) means 
that there is a bounded away from zero probability (corresponding to an appropriate se- 
quence of clock rings and tie-breaking coin tosses) of an energy-lowering spin flip during 
the next unit time interval. If the claim were not true, then the event that T{Q\) con- 
tains a non-monotonic domain wall would recur and there would be a nonzero probability 
of infinitely many energy lowering spin flips in Ql, which would contradict an already 
mentioned theorem of Nanda, Newman and Stein . q 



The next lemma provides a geometric upper bound which is one of the key technical 
results of this paper. In particular, it will be used in the proof of Theorem ^ below. Before 
we can state the lemma, we need a definition. For a given a G 5, let Ml{(t) denote the 
total number of corners in ViQ}^), i.e., pairs of perpendicular edges that meet at a site in 
(52- the complement of Sl, is the set of cr's such that alg^ is not e-absent. 

Lemma 4.3. For a G S'f , the number ML{(y) of corners is bounded by 

maxML(a) < 4(2L + 1). (7) 
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Proof. By Lemma [4.2| , any T{Q*^) that is not e-absent may be partitioned into 
edge-disjoint monotonia domain walls, 71,..., 7^, whose endpoints are just outside of 
(52- Let us denote by M(7j) the number of corners in 7j. Clearly, if m = 1, then 
Ml = M(7i) < 2(2L + 1). When m > 1, we need to consider the geometric constraints 
on the 7j's required for a G SI- First, there are the special m = 2 cases where T{Q*^) 
is a "cross," i.e., the union of one flat horizontal and one fiat vertical domain wall; here 
Ml = 4 < 4(2L + 1). We claim that in all remaining cases, the 7j's are site-disjoint and 
in fact, their spanning rectangles -R(7i), defined so that two of the vertices of -R(7i) are 
the endpoints of ji, must also be site-disjoint. 

Note that, depending on whether 7^ connects two opposite or two adjacent sides of the 
boundary of Q}^, the rectangle -R(7j) can be classified as either vertical or horizontal or as 
one of four corner- types. The reason the i?(7j)'s must be site-disjoint (except in a cross 
configuration) is that otherwise there would exist a sequence of spin flips (corresponding 
to a sequence of clock-rings and tie-breaking coin tosses) in Ql that would deform r(Q2) 
into a contour configuration with a non-monotonic domain wall (see Figure 1 and Lemmas 
9 and 10 (i) of |1T2[). As in the proof of Lemma [4.2| , this shows that intersecting i?(7j)'s 
must be e-absent. 





Figure 1: An example in which configuration 1 is deformed to configuration 2 by spin 
flips with A7i = 0. Configuration 2 has non-monotonic domain walls. 



When the 7i's are site-disjoint. Ml = ^jAf(7j), and if -R(7i) has sides of length l\ 
and I2, then M(7j) < 2 min(/]^, /g)- Now it is easily seen that the sum of the shorter 
sides of these non-overlapping i?(7j)'s is bounded by twice the linear dimension of Ql (i-e. 
2(2L -|- 1)), yielding Ml < 4(2L + 1) as claimed; indeed the worst case is when m = 4 and 
each 7j is of corner- type, with the i?(7i)'s almost overlapping. □ 

One of the main results of the paper. Theorem |^ below, concerns the probability that, 
for large t, cr* is locally in an absorbing state. As noted in Section 1, the absorbing states 
are constant either on infinite horizontal lines or infinite vertical lines. The next result of 
this section is a more technical theorem about the density of domain wall corners, from 
which Theorem ^ follows easily. For t >0, and x* G Z^*, we define Fx*{t) to be the event 
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that there is a corner in r*(Z^*) with vertex x*. 



Theorem 1. For any x* G Z^*, hnij^oo (^)) = 0. 

Proof. If Fx*{t) occurs, then there is at least one (and at most four) corners at x*. 
Thus ML{a^), the number of x*'s in such that Fx*(t) occurs, is bounded by the number 
M^i^a^) of corners, and so by translation invariance and elementary arguments. 



P{FAt)) = i?(lF.,(t) 
1 



(2L) 



< 



{2Lf 
1 



P{a' e SL)E{ML{a')\a' E Sl) + P{a' E Sl)E{MLia')\a' E SI) 



[P{a' E Sl) ■ (2L)2 + E{Ml{cj') \a'ES 



< Pia' E Sl) + 



The proof is completed by using Lemmas ^]T] and [4.3| to observe that the two terms in 
the final expression can be made small by appropriate choice of large L and t. □ 



5 Main recurrence results 

Let us now define two sets of states that play an important role in recurrence: 

C = {a E S : a = 1 01 a = -1}, (9) 

the set of constant spin configurations, and 

A = { absorbing states }, (10) 

consisting of the two constant spin configurations in C together with all spin configurations 
corresponding to contour configurations that are unions of doubly infinite fiat domain walls 
(either all horizontal or all vertical) separated by at least two lattice spacings. These are 
the only absorbing states in c? = 2, since only for these does every spin agree with a strict 
majority of its neighbors. 

We also introduce the set of all spin configurations a that agree with a given subset 
of S inside the square Ql'- for W C iS, define 

= {a G 5 : 3(7 G W with (t|q^ = alg^}. (11) 

The next theorem states that o"*, in any finite region, for large enough t, agrees with 
some absorbing state with probability arbitrarily close to 1. It is straightforward to see 
that this is equivalent to saying that the rate of fiips at the origin goes to zero in probability 
as t — oo. 
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Theorem 2. For all L G N, liiiit^oo P{(y^ e Al) = 1- 

Proof. We will prove the theorem by contradiction. If the claim is not true, there 
exist L > 0, 6 > and a sequence tk with ^ oo such that for all k, P{a^'' ^ Al) > S. 
Now, the event {a* ^ ^^^j corresponds to either having 

• at least one non-flat domain wall inside Ql, or else 

• two flat domain walls at distance one apart. 

The flrst case corresponds to having at least one site x* G Qi for which the event Fx*{t), 
that there is a corner at x*, occurs. The second case corresponds to a conflguration that 
can become non-monotonic with one flip and is therefore e-absent. Thus 

^Al)< Y1 ^(^-- W) + ^(^* e Sl), (12) 

and the right-hand side goes to zero as t ^ oo by Theorem and Lemma [4.1| . This 
completes the proof. □ 

The next theorem, combined with the flrst part of Theorem |^, shows that each of the 
two constant states is positive recurrent in the sense of Section 1. 

Theorem 3. Let C^{t) (resp., Cj^{t)) denote the event that a* is constant and equal to 
+ 1 (resp., to —1) on the square Ql- Then for any L < oo, 

liminf P((:7+(t)) = Mminf P{C^{t)) > 1/4. (13) 

t^oo t— >oo 

Proof. We introduce the following events that, like C^{t), are increasing in the FKG 
sense: 

V^{t) = {uj : o"*|Q^(ci;) has a vertical line of 2L + 1 sites that are + 1}, (14) 
H^{t) = {uj : cr*|Q^(u;) has a horizontal line of 2L + 1 sites that are + 1}. (15) 

Note that C^(t) C V^(t), H^(t). We also deflne the corresponding events with + replaced 
by — . With these deflnitions, we have 

V^{t) n HUt) C Ctit) U {a* ^ Al} (16) 

and therefore 

P{V^{t) n HUt)) < P{Ct{t)) + P(a* i Al). (17) 

Using the fact that V^{t) and H^{t) are increasing events and the FKG property of the 
distribution of a* (see the proof of Proposition |X^), we get 

P{Ct{t)) > P{Vl{t))P{Hl{t)) - P{a' i Al). (18) 



11 



Because of the "striped" nature of the absorbing states, 

P(a* G Al) = P{{a' G Al} H + P({a* G Al} H V^-(t)). (19) 

By the symmetries of the model, the two terms in the right hand side of (|T^ are equal 
and therefore 

P(a* G Al) = 2P({a* G Al} H H+{t)). (20) 

Thus 

P(Ht{t)) = P{{a'eAL}nHUt)) + P{W'eALrnHUt)) (21) 
= ^P{a'eAL) + P{W'eALrnH+{t)). (22) 

Applying Theorem ^ and symmetry, we obtain 

hm PiV+it)) = hm P(//+(t)) = 1/2. (23) 

t—fOO I— >oo 



Taking the liminf of both sides of ([T8| ) and using Theorem |^ once more, we have 



hminf P(C+(t)) > hm P(y+(t))P(iJ+(t)) = 1/4. □ (24) 

i— >oo t— ►oo 

Remark 5.1. ^4 natural conjecture is that the system is in a constant (+1 or —1) state 
with probability approaching 1 as t —>■ oo, i.e., for all L, 

lim P((7* G Cl) = 1. (25) 

t— >oo 

This is equivalent to the conjecture for our d = 2 process that clustering occurs: 

P((T*. 7^ cr*) — >• as t ^ oo for any x, y G Z^. (26) 

In d = 1, our process is the same as the one- dimensional voter model, for which clustering 
is known to occur (see also, e.g., j^, 

The next result is a corollary of Theorem ^. Recall that P=k (t) denotes the Euclidean 
distance from the origin to the closest site in its cluster that is next to the cluster boundary. 
More precisely, given a subset A of and x G Z^, define the distance d{A, x) = infj^gA | \x— 
y\\. The inner boundary of A is dA = {x G A : 3?/ ^ A with ||x — |/|| = 1}. Then 
R,{t) = d{dCoit),o). 

Corollary 5.1. limsup(__,o^ P*(t) = oo almost surely. 
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Proof. Define the event 



Al = {Urn sup R^{t)>L}. (27) 



t— >oo 



By Theorem ^ and (|^) (apphed for fixed L to the events {a* E Cl} for a sequence of 
times), we have P{Al) > 1/2 for every L. Then, letting L — > oo, we have 

P(limsupi?,(t) = oo) > 1/2. (28) 

It is easy to see that the event Aoo in (pSf) occurs if and only if its translation, i.e., the 
event that limsup^^o^ d^dC^it), x) = oo, occurs. Thus A^o is translation-invariant and by 
the translation-ergodicity of P, ( p8|) implies that P{Aoo) = 1, as desired. □ 

As mentioned before, in dimension two, the state cr* does not have a unique limit as 
t ^ oo thus we are interested in the limits along subsequences of t. Let us introduce 
the (a;-dependent) set of all limiting states, 

W = W{uj) = {a eS : 3 tfc T oo so that ^ ct^ Vx G Z^}. (29) 



The following theorem concerns such subsequence limits. The first statement of the 
theorem means that there exists an cu-dependent sequence t'^ t oo so that al" = i-l)^ 
and Co{tk) 3 Qk- 



Theorem 4. W D C almost surely. Moreover, W contains a non-constant absorbing 
state with a flat domain wall passing next to the origin, almost surely. 

Proof. The proof that the constant +1 (resp., —1) state is in W is essentially the 
same as the proof of Corollary |5]l|, but with the event A^ replaced by the event that 
C^it) (resp., Cj^{t)) occurs for an unbounded set of fs. 

To prove the second part of the theorem, we consider the square Q l (with L even, for 
a reason to be seen later) and use the fact that cr* flips infinitely many times almost 



surely. We restrict attention to times t greater than T^, the almost surely finite time after 
which r*((52) is not e-absent and hence satisfies various geometric constraints, including 



those discussed in the proof of Lemma 



There will almost surely be a sequence t^ oo, of times (either just before or just 
after the flips of the origin) when there is a (monotonic) domain wall 7, whose endpoints 
are just outside Q^, passing next to the origin and containing the origin in its spanning 
rectangle -R(7). There are two possibilities: (1) 7 connects two opposite sides of the 
boundary of Q}^, or (2) two adjacent sides. 

Let B}^ (resp., Bl) denote the event that (1) (resp., (2)) occurs for an unbounded set 
of t's. Then P(5i) + P(5i) > 1 and so liminfi^oo ^^(51) > either for i = 1 (we call 
this case 1) or i = 2 (case 2) or both. The 7 of (1) may be either horizontal or vertical, 
so we express B]j as the (not necessarily disjoint) union of events B^'^ and B^^ according 
to whether a horizontal or a vertical 7 recurs. By symmetry, these two events have equal 
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probability, so that in case 1, there is a subsequence Lj — > oo such that P{bY^) > 5 > 
for all j. 

Consider a time t > T^. when such a horizontal 7 is present. By the monotonicity 
and other geometric restrictions on the domain walls that follow because r*(Q2) is not 
e- absent, it follows that there is a sequence of spin flips (with a bounded away from zero 
probability of occurring in the next unit time interval) that will deform such a r*(Q2) iiito 
one where there is a horizontal flat domain wall 7' just under the origin and further such 
that (T* G Al (i.e., inside Ql, a* agrees with an absorbing state). Thus the event A'l,, 
that a* G Al with a horizontal fiat domain wall just under the origin for an unbounded 
set of t's, has P(ii^.) > ^(^if ) >(5 > for all j. 

Proceeding as in the proof of Corollary |5]1| (but using ergodicity only with respect to 
translations in the first coordinate), we conclude that P{A^ occurs for all L) = 1, which, 
together with standard compactness arguments, completes the proof for case 1. 

Case 2 is similar, but with an extra ingredient. Here we express Bj^ as the union of 
B"^^^ , where 7 connects the North and East sides of the boundary of (52; and the three 
other directional possibilities. For a Northeast 7, we use spin flips to deform r*(Q2) to a 
r' containing a contour that is horizontal and flat from the origin to the Eastern side of 
and such that inside the smaller square Ql/2{L/2,0), centered at (L/2,0), F' agrees 
with an absorbing state. By translating (L/2,0) to the origin and using translation in- 
variance, we have in case 2 for some subsequence L'j that P{A'l,/^) > P{B2> ) > S' > 
for all j. The remainder of the proof is as in case 1. q 

Remark 5.2. We note that W is almost surely strictly larger than A. Otherwise, it 
could not be the case that almost surely every site flips infinitely many times. Indeed, 
by arguments similar to those used for Theorem 0, there almost surely must be recurrent 
states that have a domain wall passing by the origin that is flat except for a single step 
right by (or any fixed distance away from) the origin. There are of course also many 
states that are almost surely transient, such as ones with non-monotonic domain walls or 
more generally ones that, restricted to some Ql, do not satisfy the geometric conditions, 
such as those in the proof of Lemma U-^j , that prevent non-monotonic domain walls from 
forming. 

Remark 5.3. The proof of Theorem^ makes it clear that W must almost surely contain 
non-constant absorbing states both with horizontal and with vertical flat domain walls. 
Similarly, the single step domain walls mentioned in the previous remark will be both 
horizontal and vertical (and with the steps at all possible distances from the origin). It is 
a natural conjecture, discussed in Section 1, that almost surely all recurrent states, besides 
the two constant states, have only a single (monotonic) doubly-infinite domain wall. Two 
possibilities as to the exact class of recurrent states are discussed at the end of Section 
We have not been able to show that almost surely some state with a single doubly-infinite 
domain wall is in fact recurrent. However, by using arguments like those in the proof of 
Theorem^, one can show that there are almost surely recurrent (absorbing) states with a 
flat domain wall next to the origin and no other domain walls in a half-space. 
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